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O Abstract. A standard Gelfand-Tsetlin pattern of depth n is a configuration of particles in {1, . . . , n} X R. 

1 ^^ ^ For each r £ {1, . . . , n}, {r} X R is referred to as the r* level of the pattern. A standard Gelfand-Tsetlin 

pattern has exactly r particles on each level r, and particles on adjacent levels satisfy an interlacing constraint. 

Probability distributions on the set of Gelfand-Tsetlin patterns of depth n arise naturally as distributions 
of eigenvalue minor processes of random Hermitian matrices of size n. We consider such probability spaces 
when the distribution of the matrix is unitarily invariant, prove a determinantal structure for a broad subclass, 
and calculate the congelation kernel. 

In particular we consider the case where the eigenvalues of the random matrix are fixed. This corresponds 
to choosing uniformly from the set of Gelfand-Tsetlin patterns whose n"" level is fixed at the eigenvalues of the 
matrix. Fixing qn S {1, . . . , n}, and letting n — > oo under the assumption that ^ — > q £ (0, 1) and the 
empirical distribution of the particles on the n* level converges weakly, the asymptotic behaviour of particles 
on level qn is relevant to free probability theory. Saddle point analysis is used to identify the set in which these 
S particles behave asymptotically like a determinantal random point field with the Sine kernel. 



> 



1. Introduction 



The spectrum of projections of random Hermitian matrices is an important object of study, both in free 
probabiHty and in random matrix theory. For each n S N, let 7^„ C C"^" be the set of n x n Hermitian 
matrices, and let An e Hn be a random matrix whose distribution is unitarily invariant. For each r G 
{1, . . . , n}, let TT,. e C"^" be the diagonal projection of rank r with the diagonal (1. 1, . . . , 1, 0, 0, . . . , 0). 
Fix Qn G {1, • ■ • ,n}, and let n — > oo under the assumption that ^ — > a e (0, 1) and the empirical 
eigenvalue distribution of yl„ converges weakly to a compactly supported probability measure, /i. The 
^ asymptotic behaviour of the non-trivial eigenvalues of TTg^AnTTq^ is of interest. In free probability, the 



asymptotic behaviour can be used to study the free additive convolution semi-group of /i (see Section 1.3 
for a brief introduction, and Nica and Speicher, |22|, for a more comprehensive reference). In this paper 
we identify the set in which the eigenvalues behave asymptotically like a determinantal random point field 
with the Sine kernel. 

The non-trivial eigenvalues of projections can be considered as particles in a random interlaced sys- 
tem. For each r e {l,...,n}, let C := {iyi\--- ,yr^) e W : y'(^ > ••• > yl^^), and := 
[\^{\--- ,\r'^) e C, be the non-trivial eigenvalues of iTrAnTTr- Theorem 4.3.15 of Horn and Johnson, 
lll4l . then gives 
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Figure 1. A Gelfand-Tsetlin pattern, (y^^^ y^^', y*^), j/^"*)), of depth 4. 

for all r e {1, . . . , n — 1}. We write A'^'^+^^ >^ A*^*^^ for all r, and say that the eigenvalues are symmetrically 
interlaced. Thus (A^^^ . . . , A^"-') € GT„ where 

(1.2) GT; -.^ . . . , e Ci X • • • X C„ : )i y("-i) ^---h y^'^] ■ 

This is referred to as the set of standard Gelfand-Tsetlin patterns of depth n. Figure [T] gives an example of 
such a pattern. 

The interlaced 71-tuple (A^^), . . . , A^")) G GT^ is referred to as the eigenvalue minor process of An. 
Letting /x„ be the distribution of A'"' £ C„ (i.e. the eigenvalue distribution of An), and assuming that /x„ 
is supported on C„, it follows from Baryshnikov, [2], that (A^^-*, . . . , A^"^) has distribution 



(1) „(")! - 



(1.3) dz.„[y(i\...,y 

; otherwise, 

for all (2/(1), . . . € GT;^, where is Lebes gue measure on W for each r. In the language of 

Baryshnikov, Un is the uniform lift of /i„ to GT„. 

In Section|2]we consider the case where i/n can be written in the form 

(1.4) di^n[y^'\ . . . ^ det k(y|"^)l " . . . . dy^'\ 



Z. 



for all . . . , y^")) £ GT„, where 0i, . . . , 0„ : E ^ M, and Z„ > is a normaUsation constant. 

Assuming integrability conditions on 0i, . . . , we prove that (GT„, j/„) is a determinantal random point 
field and calculate the correlation kernel (see Section [LT| for an introduction to determinantal random point 
fields). Perhaps the best studied example of such distributions is the eigenvalue minor process of the Gauss- 



ian unitary ensemble (GUE), which we discuss in more detail in Section 1 .2 In this case, as we shall see, 
(piiy) — Hn^i{y)e~^y for alH G {1, . . . , n} and y E M., where Hi : M — > M is the Hermite polynomial 
of degree i. 

Fixing a, 6 e M with a < b, and cc*^"-' G C„ n [a, 6]" for all n G N, consider the case where (t>i = 5 („) 



for all z G {1, . . . , n}. Then, the measure in equation ( 1.4i is the distribution of the eigenvalue minor 
process of C/„i?„[/*, where Bn G Tin is a fixed Hermitian matrix with eigenvalues x^'^\ and [/„ G C"^" 
is a random Unitary matrix chosen according to Haar measure. We are interested in the behaviour of A^"^") 
in the above asymptotic limit (i.e. n — > 00 under the assumption that ^ — > a G (0, 1) and the empirical 
distribution of a:*^"^ converges weakly to /i). 
In Section 



1.3 



we recall known results about the global asymptotic behaviour of A*^'^"\ It follows from 
the interlacing constraint that the empirical distribution of A'^*"-' is supported on [a, b]. As we shall see, the 
expectation of the empirical distribution converges weakly to a measure /x^ on [a, b] in the above asymptotic 
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limit. An expression for fia in terms of the free additive convolution semi-group of /i follows from the work 
of Voiculescu, ||29l . and a Lebesgue decomposition of can be characterised from the work of Belinschi, 
0,141. 

In this paper we consider the local asymptotic behaviour of A*^"^"^. The main result of this paper, 
described in detail in Section|1.4| can be summarised as follows: 



Theorem 1.1. For each n G N, let Kn : — > C fee the correlation kernel associated with A^'^"-'. Then 
for all c G (a, b) contained in that subset of the support of /Ja on which fia is absolutely continuous with 
respect to Lebesgue measure, 

1 f u V \ sin(7r(u — u)) 

hm — c+ 



n-^oc npa{c) \ npa{c) npa{c) J 'k{v — u) 

where Pa{c) is the density of Pa <^t the point c. 

The limiting correlation kernel given above is referred to as the Sine kernel. This has been observed 
asymptotically in the spectrum of other ensembles of random matrices and in related systems (see, for 
example, f?), lUSll . (25 1). Thus locally, as long as we avoid points where the non-trivial eigenvalues accu- 
mulate (i.e. atoms of pa), the eigenvalues are asymptotically distributed as a determinantal random point 
field with the Sine kernel. The strength of the above Theorem is that the asymptotic behaviour can be ob- 
served without needing specific information about p. This is a generalisation of Collins, |8|, who took Bn 
to be a projection of rank qn with ^ /3 £ (0, 1) as n — > oo. In this case p = {1 — /3)(5o + pSi. This 
result is recovered in Section [T.5.2| 

Random systems with no obvious connection to random matrices sometimes give rise to related mea- 
sures. Examples include the bead model (see Boutillier, [jS]), random tilings (see, for example, lHOl . lIlTll . 
Il24l ') and polynuclear growth (see Johansson, fl6l). These models have subtle connections. For example 
Johansson and Nordenstam, [17 1, |23|, consider random tilings of a hexagon with lozenges. Lozenges are 
shown to interlace, and, in the large hexagon limit, lozenges close to the boundary behave asymptotically 
like the eigenvalue minor process of the GUE. 

The paper is structured as follows: Sections and 1.2 motivate this topic by giving an introduction 



to determinantal random point fields, and by discussing the GUE case in greater detail. Section 1.3 recalls 
the known results regarding the global behaviour of A'-'"' in the above asymptotic limit. The main result is 
stated in Section[]~4] Section[T3]considers special cases of the measure p. 



Section[2]contains the initial results on the determinantal structure of the space (GT„, z^„) when can 



be written in the form given in equation ( 1.4l. We also calculate the correlation kernel. Though the main 
result of this section. Theorem 2.1 follows from the more general results of Defosseux, lll9]| . we give a 
simplified account. We obtain useful contour integral expressions for the correlation kernel in Proposition 

M 

Section|3]contains a proof of the main result. Theorem ] 1 .6| The asymptotic behaviour of the correlation 
kernel is obtained by performing a saddle point analysis on the contour integral expression for the kernel 



given in Proposition 2.4 Finally, in Section]?] we consider the case where the measure on the Gelfand- 



Tsetlin patterns is induced by the eigenvalue minor process of a Unitary invariant ensemble. In Section 4. 1 
we specialise to classical ensembles that satisfy a Rodrigues formula. We recover the correlation kernel of 
the eigenvalue minor process of the GUE obtained by Johansson and Nordenstam, fT7l| (see equation ( 1 .9 1). 



1.1. Determinantal random point fields. The following is a brief introduction to determinantal ran- 
dom point fields. For a more complete treatment see Johansson, |18|, and Soshnikov, |27|. 

Let £' be a Polish space. Fix iV G N U {oo}, and let O C be a space of configurations of TV- 
particles of E. The case N ~ oo gives countable configurations. Denote each u E flhy {oji, . . . , un). We 
allow for multiple points, i.e., uii = uij for i ^ j. 
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Given oj E fl, and a Borel set B C E, define Nb (w) ■— 4f^{i ■ G B}, the number of particles from w 
contained in B. We call uj locally finite if Nk{uj) is finite for every compact set K C E. Assume f2 consists 
entirely of locally finite configurations. Given m < N, define Cg C by Cg' :— {lj £ : Nb (w) = m}. 
This is called a cylinder set. Let be the cr-algebra generated by the cylinder sets. 

Definition 1.1. A random point field is a triplet (fJ, T , P), where P is a probability measure on (fJ, T). 

Let (51, J^, P) be a random point field. For each m < N define a measure, M„i, on E"^ by 



(1.5) 



,[B] :=E 



E 



1 



{Ljefi:{uji-^,...,uji^}eB} 



for any Borel subset B C -E™. We assume that M,„ is well-defined for all m, and Mm[i?] < oo whenever 
B is bounded. For each m < N, and each Borel subset B C i?™, Mm[B] is the expected number of 
m-tuples of particles from that are contained in B. Also, for all m < N, and all disjoint bounded Borel 

sets Bi,. . . , B,n C E, 



^[Bl X 



X B„ 



E 



.fe=i 



Letting /i be a reference measure on E, for example Lebesgue on M, we make the following definition: 

Definition 1.2. For any m < N, the Radon-Nikodym derivative o/Mj„ with respect to /i™ (if it exists) is 
referred to as the m* correlation function of the random point field. That is, the correlation function is 
the integrable function pm ■ E"^ M which satisfies 



(yi, ■ • • ,2/m)rfAi"[y], 



for all Borel subsets B C E" 



This property is useful, for example, when calculating last particle distributions. That is, the distribu- 
tion of the rightmost particle of random point fields over M. See Johansson, ||18J , for more details. 

Definition 1.3. A random point field is called determinantal if all correlation functions exist and there 
exists a function K : E^ — > C/or which 



for all yi, . 



■ 7 Vm G E and m < N. K is called the correlation kernel of the field. 



Remark 1.1. When T and p are 'obvious ' they are not usually mentioned. For example when E d R, T 
is the Borel sigma-algebra and /i is Lebesgue measure. When E d x R, T = {A x B : A d and B C 
M is Borel } and p is the direct product of the counting measure and Lebesgue measure. 

Remark 1.2. Correlation kernels are not necessarily unique. For example when E d R, another corre- 
lation kernel J : E"^ — > C can be defined by J{u, v) := K{u, v) for all u,v G M, where w is any 
non-zero complex function. 



by 



1.2. The eigenvalue minor process of the GUE. The GUE is the probability measure on Hn given 
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where Z„ > is a normalisation constant, and dH is the Lebesgue measure 



dH := iUdiHu) n d{ReH,k)diImH,k) 

\i=l J \j<k 

A typical matrix chosen according to the GUE has diagonal elements given by independent standard Gaus- 
sians, and the real and imaginary part of the non-diagonal elements given by independent Gaussians with 
variance i. 

Let (A*^^\ . . . , A*^"-') e GT„ be the eigenvalue minor process of the GUE, as discussed in Section [l] 
The distribution of A'-"^ £ C„ (i.e. the distribution of the eigenvalues of the GUE) is given by (see for 
example Mehta, ll20l ) 



(1.6) 



for all y € C„, where > is a normalisation constant, dy is Lebesgue measure on M", and A„ 
is the Vandermonde determinant 



(1.7) A„(y) := ]J iy^ - y^) = det 

l<i<j<n 

Equation (1.3 i thus implies that (A'^^^ . . . , A^"-') has distribution 



d.™^bW,...,y(")] = i^A„(j;("))fne- 



dy^'^'dy 



.dy 



(1) 



for all (y(i), . . . , y^")) e GT„, where Z^' > is a normahsation constant, and dy'^^^ is Lebesgue measure 
on W for each r. 

Definition [TT] implies that (C„,Ai™^) is a random point field on M. Let {i/i}i>o be the sequence of 
monic Hermite polynomials, i.e., for each i, j > 0, Hi and Hj have degree i and j respectively and satisfy 

H,{y)H^{y)e-iy"dy = ./2^. 5,,. 



Equations (1 .6 1 and ( |1.7| l then give 



1 



det 



dy, 



for all y S C„. Proposition 2. 11 of Johansson, jTS), then shows that this field is determinantal with correla- 
tion kernel K^'^^ : ^ M given by 



(1.8) 



1=0 ' 



forallw,?; e E. 

More recently Johansson and Nordenstam, IHtI . showed a determinantal structure for (GT„ , i^™^). For 
simplicity of notation identify GT„ with a space of configurations of ^n{n + 1) particles on {1, . . . , n} x R 
using the natural map from GT„ to ({1, . . . ,n} x given by 

{y^'\ y^"^) ^ ((1, y['^), (2, (2, ^ (3, ^ (3, ), (3, yf ), . . .) , 

for all € 01^. In words, the first particle of each configuration is contained in {1} x E, 

the next 2 particles are contained in {2} x E, next 3 in {3} x E etc. Definition 1 1 . 1 1 thus implies that 
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(GT„, i^n^^) is a random point field on {1, . . . , n} x M. Johansson and Nordenstam, l,17J . show that this 
field is determinantal with correlation kernel : ({1, . . . , n} x M)^ R given by 



1 



(1.9) J™^((r,^),(s,z;)) = 5^ g.+.Hg.+,(z;)e-^("^+-^) 

. — v27r(z + s)! 

^ ^^^f-^y2^(^ + .)!A ''"H-r-l)!^ (,s - r - 1)! ^">" j ' 

for all r, s G {1, . . . , n} and u,v E M.. Similar correlation kernels have been obtained for the eigenvalue 
minor processes of Jacobi and Laguerre ensembles (see equation (4.15) of Forrester and Nagao, lUlll ). 
Section [4T| provides an alternative method for calculating these kernels. 

As a final note we would like to point out some interesting asymptotics that are of relevance to our 
problem. For more information, see Anderson, Guionnet and Zeitouni, H) : 

Theorem 1.2. Let fi^c be the semicircle distribution, i.e., the distribution on M with density p^c '■ R ^ ^ 
given by 



(1.10) p,,,(c) i-V4" 



Hc|<2, 



for all c G K. Then as n ^ oo. 



1 



, r- — >■ /i,sc almost surely. 



in the sense of weak convergence of measures. 

Theorem 1.3. For any c G (—2, 2), and any sequence {c„}„>i C M with ^ — > c, 

1 r^cuE . u _ ^ \ sin(7r(w - u)) 



for all u, ?; G M. 

For each r G {1, . . . , n}, J™^((r, •), (r, •)) : — ^ K is the correlation kernel for the particles on level 
r of the interlaced pattern (i.e. the eigenvalues of the sub-matrix of size r). Equations ( |1.8| l and ( |1.9[ ) give 
J^^^{{r, •), (r, •)) — if™^, and so the particles on level r are distributed as the eigenvalues of a randomly 
chosen GUE matrix of size r. Therefore, properly rescaled, the particles in the bulk on each level of the 
interlaced pattern behave asymptotically like a determinantal random point field with the Sine kernel. 

Related systems of interlaced particles often display similar asymptotic behaviour. For example Boutil- 
lier, studies the bead model, a probability measure on systems of interlaced particles on Z x M. The 
particles on each thread (i.e. on {r} x M for each r) form a determinantal random point field with the Sine 
kernel. In Metcalfe, O'Connell and Warren, |21 1, a circular analogue of this model is constructed. 



1.3. Global asymptotic behaviour of the eigenvalues of random projections. Fix a, 6 G M with 

a < b. For each n G N, fix g„ G {1, . . . , n}, a;*^"^ G C„ n [a, 6]" and S„ G Hn with eigenvalues x^''^\ Let 
Un G C"^" be a random Unitary matrix chosen according to Haar measure, andlet(A(i),...,A(")) G GT„ 
be the eigenvalue minor process of L/„_B„[/*, as discussed in Section [T] In this section we recall known 
results about the behaviour of the empirical distribution of A'^'^"-' under the following asymptotic limit: 
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Hypothesis 1.1. Let ^be a probability measure on M which is not a point mass and with support, Supp (/i) C 
[a, b]. Assume that, n — > oo, 

1 ^ 



n ^-^ 

1=1 



in the sense of weak convergence of measures. Also assume that there exists an a £ (0, l)for which ^ ^ a 
as n ^ oo. 

It follows from the interlacing constraint (see equation ( 1.1 1) that A*^^"-* G [a, 6]"^". Let M^"-* be the 



measure on [a, b] of size g„ for which, for any B C [a, b] measurable, M^"-* \ B\ is the expected number 
of eigenvalues from {A^''"'', . . . , Ag^"''} that are contained in B (see equation ( 1.5 1). The following is a 
consequence of Voiculescu, ll29l . For more information see Xu, 1 30 1, and CollinsTll, 0, JS): 



Lemma 1.4. Assuming hypothesis 1.1 ^M^"'' converges weakly to p.^, the measure on [a, b] of size a given 



by 

(1 — a)So + Pa ^ ((1 — oi)Sq + aSi) Kl p, 
where represents free multiplicative convolution. 

For more information on free multiplicative convolution see Nica and Speicher, ll22l . lecture 14. Exer- 
cise 14.21 of this book gives an alternative expression for pa- 

(1.11) Ai„ =aZ?,(;U^""'), 

where Da is the dilation operator that satisfies DaSa ■— Saa for all a e M, ffl represents free additive 
convolution, and {/i^*}t>i is the free additive convolution semi-group of p, (i.e. — p, ^^(''+*) 
(/i^*) ffl (/i^*) for all s,t > 1, and the mapping 1 1-^ p^* is continuous with respect to the weak* topology 
on probability measures). 

A Lebesgue decomposition of pa follows from Belinschi, ||3l (Theorem 4.1), H (Theorem 1.36): 

Lemma 1.5. pa = Pa + fJ-a + Ma where 

(1) p'^ is an atomic measure with support Supp^fi"^) = {c G [a, b] : p\{c}] > 1 — a}. Moreover 
<[{c}] = li\{c}] - (1 - a) for all c G Supp{p"J^). 

(2) p"^ is a non-zero measure which is absolutely continuous with respect to Lebesgue measure, and 
its density is analytic outside a closed set of Lebesgue measure zero. 

(3) /i^ is singular continuous with respect to Lebesgue measure. Moreover the support of /x'^ has 
zero Lebesgue measure, and is included in the support of fi"^. 

1.4. Statement of the main result. Fix a, 5 G M with a < b. For each n G N, fix (/„ G {1, . . . , n}, 

a:'-"-' G Cn n [a, 5]" and Bn G Hn with eigenvalues x^"^. Let U„ G C"^" be a random Unitary matrix 
chosen according to Haar measure, and let (A^^^ . . . , A^"^) G GT„ be the eigenvalue minor process of 
UnBnU*. Assume hypo thesis |l.l| In this section we consider the local asymptotic behaviour of A*^''"-' as 
n — > CXI. 



Equation ( 1.3 i implies that {\^^\ . . . , A*^"-') has distribution 
(1.12) di.„[y(i), . . . , y(")] ^(5,<„, ^dy^""!) . . . dy('\ 

for all . . . , G GT;;, where Z„ > is a nor malisation constant and d?/''') is Lebesgue measure 
on W for each r. As in the GUE case (see Section 1 .2 1, we identify GT„ with a space of configurations of 
\n(n + 1) particles on {1, . . . , n} x [a, &]. Note, we restrict our attention to [a, 6] since x'"^ G [a, 6]", and 
so A'-'^^ G [a, 6]'' (for each r) by the interlacing constraint (see equation ( |l.l| l). Definition 1 1 . 1 1 implies that 
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(GT„, ^-n) is a random point field on {1, . . . , n} x [a,b]. Theorem 
is determinantal with correlation kernel Kn : {{1, . . . ,n} x [a, 6])^ 



2.1 



and remark 
C given by 



2.1 



(1.13) Kn{{r,u),{s,v)) 



'v<u<x- 



gn- 



n 



V ^ X, 



show that this field 

(") \ 



(n-r -1)1 aw"-'^ J--'- \ ^(») _ ^(») 



{x 



(") _ ^Y-r-l gn 



n 



V — X, 



(") 



(n - r - 1)! dv"--" \ J") _ 



for all r E {1, . . . , n — 1}, s E {I, . . . , n} and u,v E [a, b]. 

For each n G N, Kn{{qn, ■)^ •)) • [^-^ W' ^ C is the correlation kernel for A'^*"-', or equivalently 
the particles on level qn of the Gelfand-Tsetlin pattern chosen according to the measure Vn- We wish to 
establish a natural subset of (a, b) under which this kernel behaves asymptotically like the Sine kernel as 
n — ^ oo. We define 



(1.14) 
where G 

(1.15) 



:= {c e (a, 6) : 3 w e C \ M with wG^{w + c) = 1 - a}, 
^ . J \ M C is the Cauchy transform of ji (also known as the Stieltjes transform) given by 



1 



W — X 



for all € C \ M. Proposition 1.7 gives a natural interpretation of A^- 
The main result (shown in section[3]) can now be stated as follows: 



Theorem 1.6. Assume hypothesis 1.1 Then, given c E Aa, there exists a Wa^c G C with Im{'Wa,c) > and 

{w E C\R : wG^{w + c) = 1 — a} = {Wa,c, Wa,c}- 

Moreover for all c E Aa, and compact sets U,V dR, 



lim sup 

n^oo ueu,vev 



{Ga.cY-^ 



npa{c) 



Kn 



qn,c^ 



npa{c) J ' 



npa{c) 



sin(7r(i' ~ u)) 



tt{v — u) 



where Pa{c) := —^-^Im (w^ ],) and Ca,c ■= exp ^tt 



Natural interpretations exist for A^ and p^ ■ A^ — > (0, oo). Let be the measure on [a, b] of size a 
given in Lemma 1.4 and let /i^' be its atomic part (see Lemma 1.5 1. Then, letting Supp represent support 
and ° represent interior: 

Proposition 1.7. Assume hypothesis \l.l\ Then Aa is open, Aa H Supp(pa) — 0- -^a C Supp{fia)° , and 
Supp{iia)°\Aa has Lebesgue measure zero. Moreover there exists an open subset of Aa, of equal Lebesgue 
measure, in which ^a is absolutely continuous with respect to Lebesgue measure, and Pa{c) is the density 
of fia ot cfor each c in this set. 

To show this we consider the Cauchy transform and the 7?,-transform of Ha- Letting be a probability 
measure on M with compact support, the 7?.-transform of i/ is the function, TZi, : C — > C, given by 



TZ^{w) := ^ Kn 



for all w E C, where {k„}„>i are the free cumulants of ly (see Nica and Speicher, ll22l . lecture 12, for 
more information). The following properties will be of use: 
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Lemma 1.8. For any two probability measure ^ on M with compact support, and any s > 1, we have 
TZ^ms — sTZ^ and TZi^gj^ = TZ^, + TZ^. Moreover, G^, : C \ M — !■ C \ M w invertible with inverse 

1 



G-^iw)=TZ,iw) 



w 



for all w £ C \ . 



Lemma L8 



gives 



w = G^[ a(G 



1 — a 



for all w G C \ M. Then, replacing w by G^^ (w), and noting that G^^ (w) — G h„-i (^) (see equation 
(fTTT])), 

1-a 



G^„ {w) = Gf,[w + 



for all u; e C \ M. 

Lemma 1.5 implies that there exists an open subset of Supp(/^„)°. of equal Lebesgue measure, in 
which fia is absolutely continuous with respect to Lebesgue measure and the density of pa is continuous. 
We extend the Cauchy transform, G^^ : C \ M — C, to this set by defining 



(1.16) 



G'p„(c) :== lim G^^(c-«e), 



for all c in the set. This is well-defined with ^Im(G^^ (c)) equal to the density of pa at c. Therefore 

I — a 



(1.17) G^M^G^[c + 

for all such c. 

Proof of Proposition I1.7I For each c e (a, b), define fa^c : C \ M C by 

1-a 



(1.18) 



/a,c(w) =Gfj,{w + c) 



for all w e C \ M. Then c is analytic and c e vIq, if and only if roots of c exist (see equation ( 1.14i). 
Moreover, given c G Aq,, there exists a ^ G C with lm{wa.c) > and {w e C \ M : fa.d'w) ~ 0} = 
{iUq^c, Wq^c} (see Theorem 1.6 1. 

Fix c € Aq. Since fa.c is a non-constant analytic function in C \ M with fa.c{wa,c) — 0, there exists 
an e S {0,lm{wa,c)) with fa,c[w) 7^ for all w G B{wa^c, e) \ {wqx}- Thus, letting dB{wa,c, e) be the 
boundary of B{wa.c, e), the Bolzano-Weierstrass Theorem gives 



inf 

vedB{wo, 



l/a.cHI >0. 



Rouche's Theorem (see Rudin, f26l) and equation (1. 18 i thus imply that there exists aS > for which c 
and /a J, have the same number of roots in i?(wctc, e) for all y G {c—S,c+6). Therefore (c— (5, c+J) C Aa, 
and so is open. Also equations ( |1.15[ ) and ( |1.18[ ) give 



1 - a = 

Comparing real and imaginary parts gives 



-dp[a 
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Thus, since fi is not a point mass (see hypothesis |l.l| , /i[{c}] < 1 — a. Lemma 1.5 thus gives c ^ Supp(/ij^), 
and so n Supp(^;!;) = 0. 

We now show that C Supp(/ict)°. Fix c e Aa- Then, since Aa is open and Aa H Supp(/ij!j) — 0, 
[c — (5, c + (5] is a continuity set of /i^ for all (5 > sufficiently small. Therefore Lemma [l~4] imphes that 

^la[c-S,c + ^]= lim -M^"^[c-(5,c + 5], 



for all (5 > sufficiently small, where M^"^ is the measure on [a, b] of size g„ for which, for any B C [a, b] 



measurable. 



B] is the expected number of eigenvalues from {A^' 



A?'" ^} that are contained in 



B (see equation ( |l.5| l). Then, since Kniiqn, ■), (qn, •)) • — C is the correlation kernel for A'^'^"-', 

definitions |1.2| and |1.3| give 

rc+S 



fia[c- 5,C + S] 



lim 

71— >-00 



1 



-Kniiqn, y), iqn,y))dy, 



for all (5 > sufficiently small. Also, a slight extension of Theorem |1.6| (shown in the same way) gives 

1 



lim sup 

ve[c-s,c+s] 



for all 5 > sufficiently small, where pa (y) 



Kniiqn, y), iqn,y)) - l 



-Im iw^ y), and so 

c+5 



0, 



5,c + 5]= / Paiy)dy 

Jc-6 



Thus, since p^, (y) > for all y, /i^ [c — (5, c + (5] > for all (5 > sufficiently small, and so c e Supp(/iQ). 
This is true for all c G Aa, and is open, and so Aa C Supp(/iQ)°. 

We now show that Supp(/iQ)° \ Aa has Lebesgue measure zero. Lemma [T3] implies that there exists an 
open subset of Supp(/iQ)°, of equal Lebesgue measure, in which pa is absolutely continuous with respect 
to Lebesgue measure and the density of pa is continu ous. F or all c in this set, G^^ (c) is well- define d and 
;^lm(G'^^ (c)) is the density of pa at c (see equation (1.16 1). For all such c, equations ( |l.l7[ i and ( 1.18 i 
show that fa,c has a root in C \ M given by 

1 - a 

GZi^y 

Thus all such c are in Aa, and so Supp(/Xc)° \ Aa has Lebesgue measure zero. It remains to show that 
Paic) equals ;^Im(G'p^ (c)) for all such c, the density of pa at c. This follows by noting that Wa.c 



(recall that there exists a Wa,c G C with \miwa.c) > and {it; G C \ M : fa,ciw) = 0} = {wa,c,Wa,c}) 
and Paic) = -^-^lm(w-^X ' ' ' '□ 



1.5. Examples. In this section we examine Theorem 1.6 in some special cases: 

1.5.1. Semicircle distribution. Fix a E (0, 1) and let p be the semicircle distribution given in equation 



1.10 1. Using the well known formula for the Cauchy transform of this distribution (see, for example. 



2(1 - a 



Anderson, Guionnet and Zeitouni, it follows from equation ( |1.14[ i that 

Aa = {ce (-2, 2) : 3 w e C \ M with 1 - 
where we define 



\ = ^l-4iw + c)- 



1 



w(w + c) 

/ re*^ :— y/re^^ for all r > and 6 e (— 7r,7r]. Then Aa = (— 2^/a, 2ya) and 
^(tr+°) Vl - 4(w + c)-2} = {wa,c,w^} for all c e (-2ya, 2^"), where 



(1 - a)c + (1 - a)y/Aa^ 
2a 



UNIVERSALITY PROPERTIES OF GELFAND-TSETLIN PATTERNS 



11 



The density in Theorem|1.6|is given by 



Pa{c) = 4a psc 



for all c e {~2^/a, 2y/a), where psc is the density of the semi-circle distribution. 

1.5.2. A measure with two atoms. Fix a G (0, 1), f3 G (0, 1) and /i (1 — /3)(5o + PSi. It follows 
from equations ( |1.14| i and ( |1.15| l that 

{c e (0, 1) : 3 w e C \ M with a{w + cf + {f3 - a - c){w + c) + (1 - /3)c = 0}. 

The discriminant of the quadratic polynomial is (c — ^)(c — c^^), where 

Note that < ^ < c+ ^ < 1, and so = (c^ /3> c+^). Moreover {w G C \ M : + c)^ + (/3 - a - 
c){w + c) + (1 - /3)c = 0} = {wq,c, ti^^} for all c € (c;;^^^, c+^), where 



Wo 



2a 



The density in Theorem 1 .6 is given by 



Pa(c) 



27rc(l - c) ' 



for all c e ^ , ^ ) . This recovers the result of Collins, 1 8 1 , who took i?„ G "Hn to be a projection of rank 
Qn with — — >-/3€(0,l)asn-^-cx). Collins computed the asymptotics by showing that tt^^ J7„_B„L/*7rq^ 
is distributed according to a Jacobi ensemble of parameters n ~ qn ~ Qn; Qn — <ln), and employing 
known asymptotic properties of Jacobi polynomials. Another example in which similar asymptotics arise 
is the discrete planar bead model examined by Fleming, Forrester, and Nordenstam, lITTl . 

1.5.3. A measure with three atoms. Fix a E (0,1) and /i := | ((5_i + Sq + Si). It follows from 



equations (1.14i and ( 1.15 i that 



A„ = |c e (-1, 1) : 3 w e C \ M with a(w + cy - c{w + cy + - a ] (w + c) + - = 
The discriminant of the cubic polynomial is |(c^ — c^)(c^ — c+), where 

5a ± y (5a)^ + y [ ^ - ") ffa := 3q;^ +6 I ^ - a 1 a - I ^ - a 



Note that < c^, < c+ < 1 when a e (|, 1), c^, and c+ = 1 when a = |, and c„ < < c+ < 1 

/ci) for all a e [|, 1), and 



when a e (0, |). It thus follows that Aa ~ (— V Cq , — V Cq ) U( 



A,, 



plane. 



^ci, VcJ) for all a € (0, |). Moreover, {w e C \ M : a{w + - c(w + c)^ + (| _ a) (w + 



= 0} = { 



Wa.ci Wa^c\ for all c € where ^ is the root of the cubic in the upper half complex 
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2. Determinantal structure of Gelfand-Tsetlin patterns 

Define a probability measure on GT„, the set of Gelfand-Tsetlin patterns of depth n, by 

(2.1) diy4y^'\ . . . := ^det ^(y^"^)]" dy'^^^Uy'^""'^ . ..dy^'\ 

Z„ L J i,j = l 

for all (y(i), . . . , yf")) G Gl^, where Z„ > is a normalisation constant, dy'--^^ is Lebesgue measure on 
M'" for each r, and 0i ,...,(/)„: M M are such that the integrals in Theorem |2.1| are well-defined and 



finite. In this section we prove a determinantal structure for the space (GT„, iy„). Though the main result 
of this section. Theorem 2.1 can be deduced from the more general results of Defosseux, llT9l . we give a 
simplified proof with an alternative expression for the correlation kernel. 



Remark 2.1. The measure in equation (1.12) can be written in the above form by taking (pi — 5^{n) for 

all i e {1. . . . . n\. As we shall see in Section the measure induced by the eigenvalue minor process of 
UIEs can also be written in this form. 



For technical reasons we consider a subset of GTn on which the measure in equation (2.1 1 is supported. 
We say that a pair (y'^''' , y'^^^^^ ) € Cr x Cr+i is asymmetrically interlaced if 

[r+l] ^ (r) ^ (r+1) ^ (r) ^ ^ (r) ^ 

y{ '>y\'>y2 ' > y2 > ■ ■ ■ > Vr ' > Vr+i ■ 

We denote this by >~ y^'^) . Also, for each n > 1, define GT„ C Ci x • • • x C„ by 

GT„ {(yd), . . . ,y(«)) € Ci x • • • x C„ : y(") ^ y^""!) ^ • • • ^ y^^)} . 



Comparing with GT„ (see equation ( 1 .2 1), GT„ C GT„ is the set of Gelfand-Tsetlin patterns of depth 
n with distinct particles and for which particles on neighbouring levels satisfy the asymmetric interlacing 
constraint. It is e asy to see that Vn is supported on GT„. 

As in Section! I.2I we identify GT„ with a space of configurations of ^n{n+\) particles on {1, . . . , n} x 
K. Definition | 1.1 [ thus implies that (GT„, v^) is a random point field on {1, . . . , n} x E. We shall prove the 
following: 

Theorem 2.1. Define $„ : M" -^Rby 

(2.2) <^n{y).= [^Myk)^^n{y), 

for y S K". Also define i?„ :— J^^ dy ^n{y)- Finally, letting ©„ be the set of permutations of{l, . . . , n}, 
define &nCn '■= Uaee '^(^n)- Then _B„ 7^ 0, and the random point field {GTn, Vn) is determinantal with 
correlation kernel Kn ■ ({1, . . . , n} x M)^ — >■ M which satisfies 



r " (v ~ m)"^' — ^ Qn—s 



BnJe,.c^ " "'"'i^^ {n-r-l)\ dv-'^ f^\y, - y, 

for all r € {1, . . . , n — 1}, s G {1, . . . , n} and u,v € R. 

In order to show this we consider a related measure on systems of interlaced particles with the same 
number of indistinguishable particles on each level. Given z,z' e 0nC„ with z G fT^^(C„) and z' G 
(C„) some cr, r G ©„, we say that the pair {z, z') is interlaced if 



z. 



r(l) > ^T(l) > 4(2) > ^<t(2) > • • • > 4(n) > ^<y{n)- 
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Let Fn C (6„C„)^ be the set of all interlaced pairs. A nice characterisation of this type of interlacing is 
given in Warren, ||3ll : Given z, z' e 6,iC„ with z G cr^^ (C„) and z' E r^^ (C„) some a,T E S„, 



(2.3) 



^{z,z')eF„ = det 



Fix n e N, M > and (ci, . . . , c„) G with ci = — M. Consider the space (M")", interpreted as 
the set of configurations of particles in M" with exactly n particles in each M. Denoting elements of this 
space by z :— {z^^\ . . . , z^"^), let E C (M")" be the set of configurations for which 

• M > zj"^ > -M for all j e {!,..., n}, 

• ^i^i^j) = for all j £ {2, . . . ,n} whenever z^^^ e t^^(C„) some r e 6„, 

• (zW,z(''+i)) e for all r e 1}. 

Choosing M > sufficiently large, we can define the measure, on (M")" by 



(2.4) c;c„[z] 



1 



(n!)"'Z 



det 




, , -in 

MZaV)) dz^"^dz^''-^'> . . . dz^^'^ ;ze E with z(") e cr"^(C„), 



ze (]R")"\£;. 



where Z > is a normalisation constant, and dz'-^^ is the Lebesgue measure on M" for each r. 

We identify (M")" with a space of configurations of particles on {1, . . . , n} x M using the natural 
map from (M")" to ({1, . . . , n} x M)"' given by 

■ • , ^^"') ((1, ^(''), • • • , (1, 4''), (2, ^ . . . , (2, zi')), (3, zf )), . . . , (3, zi^)), ) , 

for all (z^^\ . . . , z^"^) e (M")". In words, the first n particles of each configuration are contained in 
{1} X M, the next n particles are contained in {2} x M, the next n in {3} x M etc. Definition | 1.1 [ thus implies 
that ((M")", is a random point field on {1, . . . , n} x M. We now show this field is determinantal and 
calculate the correlation kernel. 



Lemma 2.2. Define 00,1 : {1, . . . , n} x 



-'1,2, </J2,37 • ■ • 7 (Pn-l,n 



and 



''n.n+l 



X {l,...,n} ^Rby 



i)o,i{i,v) := 



iAf>-u>-M ; « — 1, 

JcA^) ;ie{2,...,n}, 
(/)r,r+i(", w) := lA/>t,>„>c„ /oraZZr e {1, . . . ,n - 1}, 

4>n,n+l{u,j) := <j)j{u)lM>u>~M- 



Also define z 



(0) _ Jn+l) 



j for all j e Then for all z (M")", 



(2.5) d^„[z] = ^^[|det[0.,.+i(zf ,zi''+^))];^,^idz(")dz("-i)...dz(i). 



(n!)"Z 

Proof. Fixing z e (C„)", it follows from the definition E that. 



Ie{z) = 1 



M>zi^'>-J\/ 



(ri-1 
r=l 



(2('-),z('-+i))GF„ 



Af>z^"'>-M 



The interlacing formula of Warren (see equation (2.3 1) thus gives 

/n-l 



U=2 



i,r=l 



Af>zr'>-Af 
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The required result in this case follows from equation (2.4i. The result when z £ ((3,iC„)" follows since 



the expressions given in equations ( |2.4[ ) and (2.5 i are invariant under permutations. Finally, the result is 
trivially true when z G (M")" \ (6„C„)", since both expressions are identically 0. □ 



Equation ( |2.5| l gives 

1 r " 

^ = / ndet['/'.,,.+i(^f\4''^'^)];wrf^^"^'^^^""'^---'^^^''- 

The Cauchy-Binet identity (Proposition 2.10 of Johansson, flSl) then gives Z = det A, where A e C"^" 
is given by Aij 0o^„+i(i, j) for all «, j e {1, . . . , n}, and (jjQ^s '■ {1, . . . , x M — > M, : K x M — >• E 



and ( 



{1, . . . , n} — > M are defined by 



i>r,siu, v) ■= ls>r / dzi 



dz. 



i>r,r+l{u, Zl)0r+l,r+2(^l, Z2) • ■ ■ 4>s-l,s{Zs-r-l, v), 



for all r, s G {1, . . . , 71}. Therefore 

{v-uy-'-\ 



(2.6) 4>r,siu,v) 

(2.7) (/-o, 

(2.8) (pr,n+l{u,j) 

(2.9) ^„ 



(s-r- 1)! 
(s-2 + l,=i)! 



M>v>Ci J 



dz (j)j{z)— 7Trlz>">c„lr<ri-l + '/'j (w) lM>ti>- A/ Ir -n , 

(n — r — 1)! - - - - 



dz (^,-(z)^ ^ -;- 



for all r, s, j G {1, . . . , n} and u,v £ 



Prop osition 2.3. Letting $„ ; M" — > M foe that given in equation (2.2), and M > Obe that given in equation 
[2.4'\, define :— dz <i>„(z). Then -Si*^' > 0, and the random point field ((M")",^„) is 

detenninantal with correlation kernel ■ ({1, . . . ,n} x M)^ — > M, which satisfies 



(Zj - u) 



n—r—1 Qn—s 



M{r,u),{s,v)) = _y^^^^^^^^^dz$„(z)gl„<„<,^. 

1 /■ " ( 



n 



for all r G {1, 



{zj - a"-" -Q 
j=i ■ 

(M) 



Zj -~ Zi 



1}, s G {1, . . . , n} and u,v £ (-M, M), where Ci, ' := C„ [-M, M]' 



Proof. The fact that ((M")", is determinantal follows from Lemma 2.2 and Proposition 2.13 of 
Johansson, |18|. A correlation kernel is given by 

(2.10) Jniir, u), (s, v)) = v) + Jn{{r, u), (s, u)), 

for all r, s G { 1, . . . , n} and u,v £ R, where 



and A{i,j) g C^" ^ is the sub-matrix of A obtained by removing row i and column j. 
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Fix re {1, . . . , n — 1}, s G {1, . . . , n} and u, w e i~M, M). First note equation \2.6\ gives 



(2.11) (j)r^s{u,v) = lt,>„ — 7^ = lt,>„ 



{Z]-u) - - -r-r 

"-'^ ^ (n - r - 1)! 



Qyn-s [ji — J. — 1)1 



dv 



for any z e ©nC„, where the last step follows from Lagrange interpolation. Also equations ( |2.7| l and ( |2.8| l 

give 



Qn- 



(2.12) ^«(('^,"),(^,-)) = ^E 



del A 



-M 



(rt — r — 1)! ^ 



where A*^^-") e C"^" is A with column j replaced by (0o.ri(l, w), . . . , 4>o^nin, v)Y' . This can be verified 
by taking a cofactor expansion of det A^^ ") along column j. Moreover equation (2.9 1 gives 



detA = 



The only non-zero terms in the above sum are those for which Zi, . . . , Z„ are distinct. Equation then 
gives 



Vfc=0 



where is defined in the statement of the Proposition. Therefore Bn"' > 0, since (ci, . . . , c„) G C. 

and det A = Z, where Z > is the normalisation constant in equation (2.4i. Similarly 



(M) 



detA^^'") 



(Jl)!(fffc!) 



l(c2, ■ • ■ ,C„) 



for all j e {1, n}, where z^^'^^ := (zi, . . . , Zj-i, Zj+i, . . . , z„). Equations (1.7 1, (2.2 1 and (2.12 1 
thus give 

' '""^ / dz<^.iz) y ^^^-r-' 



Jn{{r, u), {s,v)) 



-On 

Equations (2.10 1 and (jSTTJ then give the required result 



— 7—1 



/-^ (n - r - 1)! " \ z, - z,; 



□ 



We are now in a position to give a proof of Theorem 2. 1 



Proof of Theorem I2.1I For each (ci, . . . , C n) € C„ with ci = — M < 0, using superscripts to em- 



phasise the dependence on (ci, . . . , c„). Proposition 2.3 implies that ((M")", 



n\n /^(ci,--.,Ct, 



random point field with correlation kernel J, 



(ci,...x„T 



is a determinantal 
({1, . . . , n} X M)2 -> M. When restricted to the 



depend on C2, . . . , c„. Also it follows from equations (|2.1| and \2A\ that ^(^"^i ' induces the probability 



domain ({1, . . . , ri — 1} x (— M, M)) x ({1, . . . , n} x (— M, A f )), this kernel depends on M and does not 
depend on C2, . . . , c„. Also 
measure on GT„ given by 



i.„[An(cf'^ X ... xcrO] 



(M) 



z.„[GT„n(C(''''^ X ... xd'^'"')]' 

for all A C GT„ measurable, where d*^' = C^n [-Af , A/]'' for all r e {1, . . . , n}. Therefore (GT„, vi^^^) 
is a determinantal random point field with correlation kernel i^rii,*^^ : ({1, . . . , n} x (— A4^, Af))^ which 
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satisfies Ki^'^ = j^(ci,...,c„) ^j^^ domain ({1, . . . , n - 1} x (-M, M)) x ({1, . . . , n} x (-M, M)). The 
required result follows by letting M oo. □ 



We finish this section by obtaining useful contour integral expressions for the kernel in Theorem 2.1 
Proposition 2.4. For allr £ {1, . . . , n — 2}, s e {1, . . . , n}, and u,v <eR, 

i/ere 7(1/, u, ?/) ;s a counter-clockwise simple closed contour around v. Whenever v < u, T{u, v, y) is a 
clockwise simple closed contour which passes through u, contains {yj : yj > u} and does not contain 
{yj : yj < u}. Whenever v > u, T{u,v,y) is a counter-clockwise simple closed contour which passes 
through u, contains {yj : yj < u} and does not contain {yj : yj > u}. Finally the contours do not 
intersect. This holds with the understanding that {z — u)"~^~^ Yiii z-y ) ~ ~ Yii^ki z-y ) 

whenever u — yufor some A: € {1, ... , n}. 

Also for all r € {1, . . . , n — 1} and u, u G M, 

I I f 

Kn{{r,u),{r,v)) = JTT^-^ / dy <^>n{y)x 

d^f dz ( +/ ' S'^ ] V , v-y, yr(w + v-y. 



r{u,v,y) 



{v — u)'w" ""+1 J (z + w — yj)'^ \ z + v — y. 



Here 7 is a counter-clockwise simple closed contour around 0. Whenever v < u, T{u, v, y) is a clockwise 
simple closed contour in C \ {yi — v, . . . ,yn — v} which contains {yj — v : yj > u} and does not 
contain {yj — v : yj < u}. Whenever v > u, T(u, v, y) is a counter-clockwise simple closed contour in 
C \ {yi — V, . . . ,yn — v{ which contains {yj — v : yj < u} and does not contain {yj — v : yj > u}. This 
holds with the understanding that — {n — r)z"~''^^ whenever u — v. 



Proof. For all r g {1, . . . , n — 1}, s g {1, . . . ,n} and u, u G M, Theorem (1.6 1 gives 
(2.13) Kn{{r,u),{s,v)) = ..\, . ^""^'^L ^ I dy 'S>„{y) Giy\y), 

where G'i"'"'' : ©„C„ — > M is given by 

n 

Giy\y) := (2^)2 ^ U<„<,^. (y,- - it)"-'-ie,,_i {v~y,,..., ..,«-?/„) J] 



1 



Vj - Vt 
1 



(2.14) - (27r)^^l„>„>j,^.(yj -u)" ^e^-i [y - yi, . . . ,v^^j, . . . ,v - y^jYi 

for all y G ©nC„. Here e^-i is the elementary symmetric polynomial of degree s — 1. Then, whenever 
r < n — 2, the residue Theorem gives the first part of the result. To see the second part note that the residue 
Theorem alternatively gives 



'l(u,v,y) Jt(u,v,v) ^^"-'■+' W~zl}^\z + V-y, 
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for all r £ {1, . . . , n — 1}, m, t; G M, and y E &nCn, where we choose the contours so that they do 
not intersect, 7(7/, v, y) is not in the interior of r(w, v, y), '-f{u, v, y) is a counter-clockwise simple closed 
contour around 0, and r(u, v, y) is chosen as in the second part of the result. Fixing r g {1, . . . , n — 1}, 
u, w e M, and y e ©nC„, write 



(2.15) 
where 



m— 1 



n — r 
TO — 1 



{v — u) 



m—1 ] 



dw 



'y{u,v,y) 



^n—r—m 



dz 



n — r+1 



W 



n 



z + v-yi 



(u,v,y) - - - 

Note, for all 6 e M sufficiently close to 1, the residue Theorem implies that 7(1/, v, y) and T{u, v, y) can be 
replaced by b j{u, v, y) and h V{u, v, y) respectively, and so 



Fm. = b- 



dw 



'i(u,v,y) 



dz 



n— r+ 



n 1 

^TT 

1 7/1 — r J- J. 



Differentiate both sides with respect to b and set 6 = 1 to get 
1 



p — 



^ ./ ^{u.v,y) 



dz 

r(u,v,y) ^ 



n— r+l ^ 



bw + V — yi 

bz + v- yi 



n 



^ (z + v-yj)^ fj: \ z + v-y, 



The residue Theorem implies that ^{u, v, y) can be replaced by any counter-clockwise simple closed con- 
tour around 0, 7. Equation ( 2.15| l then gives 



n—r 

E 

rn—l 



n — r\ (v — uY 



dw 



^n—r—m 



dz — ; 
r{u,v,y) ^ 



Vj 



\ (z + v-yj)'- 



n 



w + v -yi 
z + v -yi 



This holds for all r e {1, 
result. 



e M, and y e S„C„. Equation ( 2.13| l gives the required 

□ 



, n — 1}, u, V 

3. Proof of Theorem [131 



In this section we prove Theorem 1.6 Fix a, b £ R wit h a < b. For each n G N, choose g„ € 



{1. . . . , n} and x'") € C„ H [a, 5]" as in sections 

with 



equation 

[a,b])^- 



1 . 12 1. This satisfies equation ( 2. 1 

be the associated correlation kernel given equation in ( |l.l3| l 



1.3 



and 



1.4 



and equip GT„ with the measure given in 
S (r.) for all i € {I, . . . ,n}. Let Kn : ({1, . . . ,n}x 



Assume hypothesis |1.1| Fix c G and U,V C R compact, where Aa C (a, fe) is given in equation 



1.14 1. Proposition |2.4| gives 
(3.1) 



-K„ 



{qn,C+ , (qn,C + 



dw 



dz 



(z+ ^^)"-«" - z"- 



n 



for all n sufficiently large, u G U and w € 1/, where 7„ is a counter-clockwise simple closed contour around 
0, and r„ is a simple closed contour in C \ {x^"' — ^ — c, . 



„(") 



Whenever v < u, r„ is clockwise, contains {a; 

{'• 



(n) 



(») ^ 



c] which satisfies 

- c} and does not contain 
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• Whenever v > u, T„ is counter-clockwise, contains ja;,"'' — - — c : < - + c| and does not 

contain {xf^ - I - c : > ^ + c}. 

We examine the asymptotics of this kernel via saddle point analysis. First note, for all n sufficiently 
large, u € U , v £V , and z, w G C \ M, the integrand can be rewritten as 

(3.2) n (^1±^ 1 ) 5„,,(^„,,) 

\ V ~ u J 

where, using the principal value of the logarithm, hn.v : C \ M C and gn.v ■ (C \ M)^ C are given by 

(3.3) hn,v{w) := \og{w + c~ x)fin,v[dx] - - — ^log(w), 

J n 

( h' {w) — h' (z) h' {w) . 

— '■ '■ 1 '■ ; w ^ z. 



K,viw) + w S W = Z, 



(3.4) z) := | 
and ^„,„ is the empirical probability measure 

1 " 

(3.5) /i„,„ := - 5 m „ . 

i = l 

The following Lemma proves the existence of appropriate saddle points of hn,v for the analysis, and the 



first part of Theorem 1 .6 



Lemma 3.1. Define h:C\R^Cby 

(3.6) h{w) := log{w + c — x)^[dx] — {1 — a)log{w), 



for all w e C \ M. Then there exists a wq C with /m(u'o) > and {w € C \ M : h'{w) = 0} = {wo,Wo}. 
Also h" [wa] 7^ 0. Moreover, given v and n sufficiently large, there exists a Wn,v G C with Im{wn,v) > 
and {w £ C\R : h'„ vi"^) ^ 0} = {wn,v,Wn,v}- Finally 



lim sup \wn V — wq\ = 0. 



Proof. Since roots of h' and ^ occur in complex conjugate pairs, we shall restrict our attention to 



{w £ C : lm{w) > 0}. Equations (3.3i and (3.5 1 give 



nw Trfw + c H x["^)h' (w) = w TT(^" + c + - - .t-"') - (n — qn) TTfw + c H a^l"^), 

J. X n ■' ^ — ' n n ■' 

for all n sufficiently large, v £ V and w G C with Im(w) > 0. The right hand side, a polynomial of 
degree n with real coefficients, has at least n — 2 roots in M. Thus h!^ ^ has at most one root (counting 
multiplicities) in {it; G C : Im(u)) > 0}. 



Since c G A^, equations ( L14i and (|3.6|l imply that /i' has at least one root in {w G C : Im(?i;) > 0}. 



Denoting this by Wg, we now show that, for any e G (0, Im(wo)) and j > 
(3.7) lim sup sup \h^^\{w)-h^^'^{w)\^Q. 

We use the method of contradictions to prove the result for j = 0. Assume that this does not hold for some 
e G (0, Im(wo)). Thus there exists some C > for which, for all n > 1, there exists some m„ > n and 
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2„ e B{wQ,e) with^ < sup^gy |/im„_^(z„) — Also the Bolzano-Weierstrass Theorem implies that 
we can choose {zn}n>i to be convergent. Denoting the limit by zq, 



£, < sup 

vev 



,v (^n) 



.v{zq)\ + sup |/lm„,i,(zo) - ft.(zo)l + 1^(20) - h{Zn)\., 

vev 



for all n sufficiently large. Finally note equation (3.3 1 gives sup{|/i^^^ vi^)\ • ^ ^ F and w e i3(wo,e)} < 
2(|Im(it;o)| — e)^^ for all n sufficiently large, and so 



sup \h,n^,^{zo) - h{z^)\ > - 
vev ^ 



for all n sufficiently large. However, since ^ a and /i„ ~^ M weakly (see equation ( 3.5 1 and hypothesis 
equations p.3| l and (3.6 1 imply that this is false. Thus equation (3.7 1 is true when j = 0. The result 
for j > 1 follows from Cauchy estimates. 

Now, since h! is a non-constant analytic function on {ui e C : Im(ti;) > 0} with h'{wo) = 0, then 
h'{w) for all w E B{wq, e) \ {wq} and all e > sufficiently small. Thus, letting dB{wQ, e) be the 
boundary of B{wo, e), the Bolzano-Weierstrass Theorem gives 

inf \hf{w)\ > 0, 

'wedB{wa,e) 



for all e > sufficiently small. It thus follows from equation (3.7 1 and Rouche's Theorem that there exists 
a function N : N for which h' and h'^ ^ have the same number of roots in B{wo, e) (counting 

multiplicities) for all e > sufficiently small, v G V and n > N{e). Since this can be done for any e > 
sufficiently small, the requked results follow from the above observation that /i^ „ has at most one root 
(counting multiplicities) in {w G C : Im(w) > 0}. 



□ 



For notational purposes set Wq 



Wo, Wq 



Wo, := Wn,v and w„ ,„ := Wn^v 



Remark 3.1. Some useful observations: Equations ([5.5|) and {3.6\, and Lemma 3.1 give 



Wn V 



-fln,v[dx] = 



qn 



and 



-^[dx] = 1 — Of, 



for all n sufficiently large and v gV. Comparing real and imaginary parts. 



(3.8) 



(3.9) 



\Wn,v + C - 



-ilnAdx] = 0, 



\Wn,v + C - 



-^Jin,v[dA 



.,±12 



-p.[dx\ = 0, 
-p.[dx\ 



1 



for all n sufficiently large and v gV. 



We now fix the contours 7„ and r„ of equation (|3.1|. We define them to pass through so that a 
saddle point asymptotic analysis can b e per formed, i.e., the integral can be estimated using small sections 
of the contours around „. Equation (3.2 1 implies that we need to choose them so that w ^ |e''"(™) | and 
z H> |e~^"*^ ^) |, f or all w on 7„ and z on r„, are both maximised at w^^. 

Lemma 3.1 and equation (3.7 1 show that h"{wQ ) 7^ and 



(3.10) 

Thus we can define 0, 



lim sup \K^Aw^ ) - h"{w^) \ = 0. 



= — iArg(/i" vi'^nv)) for all n sufficiently large and v G V, where Arg(w) G 
(— tTjTt] is the argument of w. Then, fixing 5 G (|, \), and defining £0 := (— l)ic'o>o where Co G M is 
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given in equation p.27[ ), define 



(3.11) 



7n,4('S) 
7^5(5) 



\w. 



71, V 

+ 

71, V 

„ + iso n.-^e''^' 
n.v ' i^o n-^^'^ 



s e [i,Arg(w;+, 

[-1,1], 

s e (Arg(w+„ 4 



0), 



Take 7„ := X]^=i(7n j + 7n j)' where 7^ j is the contour with counter-clockwise orientation obtained by 



reflecting through the real line. Also define F : {z e C : lm(z) > 0} x (0, 00) 
by 

2slog(s) 



{z e C : lm(z) > 0} 



(3.12) 



T{w, s) :— s\w\ exp i arccos cos(Arg(w)) 



1 



for all t« e C with lm(ti;) > and s > 0, where arccos : (—1, 1) (0, tt) is the principal value of the 
inverse cosine function. Note, for any fixed it; e C with lm(ti;) > 0, the contour r{'w, ■) : (0, 00) -^{zG 
C : Im(z) > 0} is well-defined and continuous and satisfies T{w, 1) = w and linis^o Arg(r(w, s)) = 
lim3_>oo Arg(r(?ii, s)) = ^. Then, for all n sufficiently large, u E U and v E V, define 



(3.13) 



r+,2(5) 



(1 - s)yn.u,v + S r{w. 

-<5 



Sq n e 



= r(m 



— (5 i 



£0 n-^e^''"-,s), 



where to e (0, 1), Tq > 1, and y^^u.v e (^"' 
„(») J^) 



- - c,x 



(n) 



-,to), se[0,i), 
s e [io,i), 
[-1,1], 
(i,To), 

- — c) for that value of j which satisfies 
to be the contour 



3.2 



Finally define r„ g 



c + ^ e [Xj"' , Xj_i). These quantities will be fixed in Lemma 

that spans the segment of the circle centered at the origin, starting at T{w^ „ + eo n^^e*"" " , Tq), ending on 
the real line, with clockwise orientation when v < u and counter-clockwise orientation when v > u. Take 
r„ :— j + j)' where F^^ is the contour obtained by reflecting through the real line. 

Let 7 : [0, tt] — > C be the contour given by 7(5) :— jwjj'le**' for all s S [0, tt]. It follows from Lemma 
|3.1| and equation p.ll[ l th at this can be reg arded as the 'limit contour' in the upper half complex plane of 
{ln}n>i- Also equations (3. 12 1 and (3.13 I show that F(w(j~, •) : (0, 00) — > {z G C : lm(z) > 0} can be 
rega rde d as the 'limit contour' in the upper half complex plane of {F„}„>i. As we shall see in Lemmas 

for all ui on 7 and z on F(w(j", •), are 



3.3 



and 



3.4 



and z i-> |e ''^^^ | 



the functions given by w 1— 
both maximised at Wq . Using this fact, the properties of 7„ and F„ that make them suitable for saddle point 
analysis are shown in Lemmas |3.3| and |3.4| As we shall see, for n sufficiently large, the only significant 
contributions come from and F^ 3. 

For all n sufficiently large, u £ U,v £ V and A,B C {1, 2, 3, 4, 5}, define 7^ := 

(3.14) 



X/jGA (7n,j ^" 7n.-))' 



A.B 



dw 



dz 



(Z + - z"- 

{v - + i 



E 



(") 



For all n sufficiently large, u E U and v eV , equation ( |3.1| l then gives 

((9-c+^),(g„,c+^)) 



n 



Z + C+ 




K 



3,3 



7^{l,2,4,5},3 , 7V-{1,2,3,4,5},1 , 7^(1,2,3,4,5}, {2,4} , 7^(1,2,3,4,5}, 5 
n,u,v ' n.u.v ' n,u,v ' n,u,v 
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Lemmas 3.2 3.3 and |3.4| imply that there exists constants c > and C > 1 for which 



sup 



7^{1,2,3,4,5},1 , 7^(1,2,3,4,5}, 5 



sup 

uGU,vGV 



;^{1,2,4,5},3 , 7>-{l,2,3,4,5},{2,4} 



for all n sufficiently large. We now give a proof of Theorem 1.6 



Proof of THEOREM ll.6t The first part of this Theorem was shown in Lemma 3.1 (note, in Lemma 
13.11 we denoted Wa.c by wo for simplicity of notation). It remains to show the asymptotic limit. Since 



S G {\, |), the above equation and bounds imply that the result follows if and only if 



(3.15) 



lim sup 



K: 



3,3 



47r(C, 



, ■.-Pa,(c)(v-u) sin iTTpa{c){v - u)) 



= 0, 



where p„(c) = -^Im {w^ ^) and C„,c = cxp (n ^|^) ■ 
Equations ( 3.2 1 and p.l4| i give 



(3.16) 



^3,3 



K++. 



K- 



K- 



for all n sufficiently large, u £U and v ^V, where for 6, d e { — , +}, 



bd 



dw 



dz 



^ nz ' 



and hn.v,gn,v are defined in equations (3.3i and (3.4i. Also, recalling that ^(w^^) — (see Lemma 
3.1 1, equations p.7[ ), ( |3.11| l and (3.13 i and laylor expansions give 



(3.17) 



K,v{wt„v) 

h" (w+ ) 



for all n sufficiently large, v G V, b,d E { — . +} and s,t £ [—1, 1], where the remainders satisfy 



(3.18) 



sup 

(s,t)e[-i.i]2 



\RlM + \TlM < Cn 



-3(5 



for some constant C > 0. Therefore equations p.l 1[ ) and (3.13 1 give 



if. 



bd 



_ „l-2(5 f^bd „n(/i„,„(i«^ ^)) 



ds 



dt A'^^^.^A',t) e- 



for all n sufficiently large, u E U, v £ V and b,d £ { — , +}, where 

; by^d, 



c: 



■bd 

n'v 



-hi 



for all s, t e [—1,1]. Then, letting 
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and noting that jC^'^J = |e"('«"."('"~, | = i, 



n.u.v 



n^f-<bd Abd 



^n,v^-^n,u,v ^n(hn_^(w^ ^,)-hn_^{w^ ^,)) 



\K.A<v)\ 



< n 



1-2(5 



sup (x, y) — A„.„ ,„ 



, (a:,y)e[-l,l]2 



-1 J-1 



27r 

for all n sufficiently large, u G U, v G V and b,d E { — ,+} (note, it follows from equation (3.10l and 
Lemma 



3.1 



that hj[ ^{w^ ^) 7^ for all n sufficiently large and v E V, and so these expressions are 



well-defined). A change of variables and equation (3.4i then gives 

27r 



k: 



bd 



b 2-Ki &bd 



< 



sup \^n,u,vi-^J y) ■^n,u,v\ 



\K,v{'wt,v)\ (x,y)G[-l,l]^ 



+ Si 



bd 



g(l-a)(-u-«)(t«+) 



2^- / ds dte'-2^' +* ^ 



for all n sufficiently large, u E U, v E V and b,d E |— , +| , where 6hd = 1 if b = d and 6 i,d ~ othe rwise. 



Recalling that 5 E (g, 5) and /i"(wo) 7^ (see Lemma 3.1 1, equations (3.4i, (3.7i, ( 3. 10 1 and (3.18 1 give 



^3 ' 2 
lim sup 



^''^.^ - b 2m 



V — U 



0, 



for all b,d E { — , +}. Equation (3.15 1 then follows from equation (3.16l, as required 



□ 



3.1. Calculations. In this section we omit superscripts when no confusion is possible. Also we denote 
the range of a contour 7 by 7* . Moreover recall that On.v — — 5 Arg(/i'^ ^ (w+ „ ) ) for all n sufficiently large 



and V E V, and := (— l)^'^o>o, where Co is given in equation (3.27 1. Finally note equations (3.11 1 
( 3 . 1 3 1 and Lemma |3.1| give 



(3.19) = lim sup sup ||w| — |wo|| = lim sup sup |it; — Wol = lim sup sup |z — wo| 



Lemma 3.2. There exists a constant C > 1, and a choice of yn,u,v, to ond Tq in equation {3.13 )for which 

7^{1,2,3,4,5},1 , 7^{1,2,3,4,5},5 



&'{l,2,4,5},3 

n,u,v 

7>'{l,2,3,4,5},{2,4} 

for all n sufficiently large, u E U and v eV. 



< sup 

(«.,2)e(7,l")*x(r3)* 

< sup 



2(h„,„(t0)-;i„.„(2)) 



Proof. Consider Ki]u,v'^'^^'^- Equation (|3.14[) gives 



^{1,2, 3, 4,5}, 5 
n,u,v 



n 



W + C + I ~ Xi 
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for all n sufficiently large, u ^ U and v V. Recall that, for all n sufficiently large and v ^ V,T^ spans 
a segment of the circle centered at the origin, with radius TqIw^.v + £o n~^e^^"-^\, where Tq > 1 (see 
equations ( |3.12[ ) and ( |3.13| l). It thus follows from equation (3.19i that there exists a constant C > 0, and a 
function N : (0, oo) — >■ N for which 



(3.20) 



^{1,2,3,4, 5}, 5 



for all To sufficiently large, n > N{To), u eU and v eV. 



Consider Ki]^^^''^'^^'^^'^\ Equation (3.14i gives 



^{1,2,3,4,5}, {2,4} 



dw 



dz 



E 



n 



W + C + ^ - Xi 
Z + C + ^ — Xi 



for all n sufficiently large, u ^ U and v <^V . Recall that, for all n sufficiently large and v T1^2{^) = 
r(m„,^-eo n-'^e'''"--,s) foraUs e [io, 1) andTt 4(5) ^ r(w „,„ + gp n-^e*""'- , s) for all s e (l,ro), 
where T is given in equation ( 3. 12 1. Equations ( 3. 12 1 and ( 3. 19 1 imply that there exists an e > for which 

inf inf |z — a;| > t^e^ 

for all to sufficiently small and n sufficiently large (chosen independently). Therefore we can choose the 
constant C > 0, and the function iV : (0, 00) — )• N, so that 



;^{l,2,3,4,5},{2,4} 
^ 



sup 

(tu,z)G7;x(r^'*)* 



n 



w + c + - — a;,- 



for all io sufficiently small, n > N{to), u <E U and v £ V. Equations ( |3.3[ ), ( |3.11| and (3. 19 1 then show 
that we can choose C and N so that 



(3.21) 



7^{l,2,3,4,5},{2,4} 



rp2 



1 + 6*^*0 



sup 



for all to sufficiently small, n > N{to), u £ U and v £ V. Similarly we can choose C so that 



(3.22) 



&'{l,2,4,5},3 



sup 



-,n{hn^v{w) — hn^-u{z)) 



for all n sufficiently large, u e U and v e V. 



Consider Ki]u,i?''^'^^'''^ . Recall that r+^(s) = (1 - s)y.n^u,v + s T{wn,v - £0 n~''e*^"-^' , to) for all 
s e [0, 1), where yn,u,v S {xj — - — c, xj-i — - — c) for that value of j which satisfies c + - € a;j-i) 
(see equation (3.13 1). Also recall that \G{w, s)\ = s\w\ for all s > and w e C with Im(?x;) > 0. It thus 
follows from equation (3.19 1 that we can choose yn,u.v so that 

(3.23) sup sup \z\ < 2to|wo|, 

uGU,vGV ze(rj^)* 
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for all n sufficiently large. Thus there exists a choice of N : (0, oo) N for which the following is 
well-defined for all tg sufficiently small, n > N{tf)), u ^ U and v £ V: 



dw / dz 



^ n ' 



V — U \ 7l — qn — l 



w 



n 



w + 



Using Cauchy's Theorem to perturb the contours in a similar manner to that described in Proposition 2.4 
this quantity can be related to Kn]u,i?'^'^^'^ in the following way: 



j^{l,2,3,4,5},l ^ 



dw 



n - q„ 
n 



dw I dz " ' — — n 

2 = 1 



ri 



w + c - ^ - a: ^ 

Z + C — ^ — Xi 



dw 



{v - u)w-"^-i^+^ 

■(r+i(i) + ^)"-''"-r+i(i)"-'" 



n 



w -\- c — 



V 



r+.l(l) A/ W + C-^-X, 



w-t: 



(l)+c-^^-x. 



for all to sufficiently small, n > N{tQ), u E U and v E V. Therefore we can choose C and N so that 



^{1,2,3,4,5},! 



<C" sup 

2e(r,\) 



z + 



V ^ u 



n— (j„ — 1 n 

n 



i=l 



Z + C Xj 



for all to sufficiently small, n > N{to), u E U and v E V. It thus follows from equation (3.23 1 that, for 
any fixed e > 0, we can choose C and N so that 

n — q„ — 1 



7>'{1,2,3,4,5},1 

»- ^ -Jl 11 



<C" sup 



n 



1 



i; la^i — c| <e 



Z + C' 



for all to sufficiently small, n>N{to), u E U and v E V. Recalling that c E A^, and so /i[{c}] < 1 — a 
(see the proof of Proposition 1.7 1, we fix e > so that : la;^ — c| < e} < ^(1 — a + /^[{c}]) for all n 

sufficiently large (which is always possible by hypothesis |l.l[ l. Write 

-q„-l-#{i:\xi-c\<e} 



7^{1,2,3,4,5},1 



<C" sup 



z + 



V — u 



n 

i'.\xi — c\<ie 



z + 



for all to sufficiently small, n > N{to), u E U and v E V. Equation (3.23 1 then shows that we can choose 
C and N so that 



7^{1,2,3,4,5},1 



< C" (fg)t(l-"-A'[{c}]) 



sup 



n 



-i; — c| <€ 



1 



z + c a:,- 



for a ll to s ufficiently small, n > N{to), u E U and v E V. Moreover, for any fixed ^ > 0, equations (3.12 1 
and (3.13 1 imply that we can choose so that supjjgy |Arg(r^ ]^(1)) — f | < 1^ for alHo sufficiently small 
and n > N{to)- It thus follows that we can choose N so that 



7^{1,2,3,4,5},1 

n,u,v 



i;\xi—c\<£ 



i;\xi—c\<e 



yn,u,v ^ 



Vn 
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for all to sufficiently small, n > N{to), u ^ U and v E V. Finally, choosing „ sufficiently close to 
^^^^ (recall that y„^tj_^ £ (xj — ^ — c, — ^ — c) for that value of j which satisfies c+ ^ G [xj,Xj^i)), 



(3.24) 



for all to sufficiently small, n > N{to), u E U and v E V . The required result follows from equations 
(3.20 1, ( 3.21 1, ( 3.22 1 and (3.24 1 by fixing sufficiently small and Tq sufficiently large. □ 

Lemma 3.3. For n all sufficiently large and v £ V, 

sup Re{hn,v{w) - hn,v{wn,v)) = 0. 



Moreover, letting S € {=^, ^) be that used in equations {3.11 \ and (3.13 \, there exists a constant c > Ofor 



which 



lim sup sup n^^Re{hn v{w) — hn viwn v)) < — c. 



Proof. Consider 7^^. For all n sufficiently l arge a nd v e V define fn,v '■ [—1, 1] — !• M by fn,v{s) ■= 
Re(/i„^i,(7,^3(s))) for all s € [—1, 1]. Equation (3.11 1 gives ^,(0) =0 for all n sufficiently large and 



V E V. Also Lemma [3T| and equation (3.7 1 give h"{wo) 7^ and 



sup sup < -n 
se[-i,i] v£V 



sup sup 



for all n sufficiently large, as required. 

Now consider 7^'^. Define z^^ := Wn,v ± m^^e*^" " for all n sufficiently large and v E V, where 
On.v = -lArg{h'^ .^{wn.v))- Also define /, /±„ : (0, tt) ^-Mby 



(3.25) 



and 



fis) :=Re(/i(|w;o|e'^)) 
for all n sufficiently large, v £ V and s € (0, tt). Equations ( |3.3| l and (3.6 1 give 



log I |u'o|e*'* + c — x| ^[dx] — (1 — a) log \wq\, 
\ j log|kn,i;|e'" +c-a;|%n,t,[rfx] - " log [2:^ 



for all n sufficiently large, v E V and s e (0, tt). It is easy to see that /"(s) < for any s G (0, tt) with 
/'(s) — 0. Also equation (3.8 1 gives /'(Arg(?i;o)) = 0. Thus / has a unique critical point in (0, tt), a global 
maximum at Arg(wo). Similarly, for all n sufficiently large and v eV, /^^ has at most one critical point in 
(0, tt) which, if it exists, must be a global maximum. To demonstrate it's existence, fix (t>o E (0, Since 
^ a and fin,o ^ 1^ weakly as n — > cx) (see equation (3.5 1 and hypothesis |1.1[ ), Lemma 3.1 implies that 

lim sup sup \fn.v{s) - /(s)| = 0. 

Thus, for all n sufficiently large and v E V, since the unique critical point of / in (0,7r) is a global 
maximum at Arg(u'o), f^ v must have a unique critical point in (0, tt). Denoting by sj„, it also follows 
that sup^gy — Arg(it;o)| as n -> cx). 
Equation ( |3.8| l gives 



(/„,J'(Arg«J) = Im(z± J 



^n.v "he x\ 
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for all n sufficiently large and v G V. Then, since /x„_o — ^ M weakly as n — )• oo (see equation (3.5 1 and 
hypothesis I l.ip . 



(3.26) 
where 
(3.27) 



lim sup n*(/±„)'(Arg(z± )) ip Cq = 0, 



Co 21m(u;o) ^ 



(c - a;)lm((i«o + c - a;)e5'^''s(''"('"°))) 



Also equation ( 3.8 i gives 

.„± w,. . , , (c-a;)|z±Jcos(s) (c - x)|z± J cos(s) 

\Jn.v) 



{c- x)\z^Jsin{s) 



+ c - x\^ 

for all n sufficiently large, v V and s G (0, tt). Thus there exists a constant C > for which 

(C-X)2 



+ 21mK)^ 



< C{\s - Arg(u;o)l + - wo\ + n 



for all n sufficiently large, v E V and s sufficiently close to Arg(wo). Thus, since /i„ o ^ M weakly as 
n oo (see equation (3.5 i and hypothesis Lemma 3.1 implies that there exists an e > for which 
{fnvY'i^) < ~^ for sufficiently large, v E V and s sufficiently close to Arg(u'o). 

Consider the case Cq > 0. Then eg = — 1 (recall eg = (— l)^'^''-") and, for all n sufficiently large and 
V G V, equations ( |3.11[ ) and ( 3.25[ ) give 

sup Re(/l„,„(u;) - /l„,„(7+3(-l))) = sup ifn.vis) ^ fn.v{^rg{Zn,v)))^ 

se[i,Arg(2+„)] 

sup - /«,t,(Arg(z-„))). 

se[Arg(2:„,^),;T-i] 



sup Re(/i„^i,(w) - /i„^„(7+3(l))) 

iu6(7*)* 



Also equation (3.26i gives (/„.„)'(Arg(z„ „)) < < (/,J^^)'(Arg(z+„)) for all n sufficiently large and 
V G V. Recall that the unique critical point of f^^ in (0, tt) is a global maximum at s^^. Thus for aU n 
sufficiently large and v eV, Arg(z+^) < s+^,, Arg(z~^) > s;; j,, and 

sup Re(/i„_„(w) - /i„,„(7+3(-l))) = = sup Re(/i„_t,(w) - /i„_u(7+3(l))). 

It thus follows that 

sup Re(ft.„,^(w) - hn,viwn,v)) = Re(/i„,„(7+3(±l)) - /i„,„(w„,t,)), 

™6(7n' ) 



for all n sufficiently large and v G V. Thus, since S G (|, 5) and h"{wo) ^ (see Lemma 3.1 1, equations 
p.lO[ ), ( |3.17[ ) and ( |3.18[ ) give the required result. Similarly for Cq < 0. 

Now suppose Co = 0. Recall that there exists an e > for which (/,f^)"(s) < — e for all n suffi- 
ciently large, v G V and s sufficiently close to ATg{wo). Thus, since sup^gy |s^„ — Arg(it;o)| and 
^^Pvev l^n.v ~ ^^o| — > as 71 — > 00, 

eK„ - Arg(z±J| < |(/,tJ'(Arg(z±J)|, 

for all n sufficiently large and v G V. Moreover 

fnjstv) - /rv«(Arg(2;± J) < - Arg(z± Jl | J'(Arg(z± J) | , 

for all n sufficiently large and v G V, and so 



fnj<v) - /„*.(Arg(z± )) < )'(Arg(z^.J) 
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Thus, since Co = 0, equation (3.26i gives 



lim SUpn^'' {fn.v{4,v) " fn.v{^^E{Zn,v))) = 0. 



Then, recalUng that s„ ^ is the global maximum of /„ ^, equation (3.25 1 gives 

lim sup sup n^^Re (/i„.„ (|z^„|e'^) - /i„.„(z^^)) = 0. 

The required result follows from equations ( |3.11[ l and ( 3. 17 1 in a similar way to before. 
Lemma 3.4. For all n sufficiently large and v Cz V, 

sup Re{hn,viWn,v) - hn.v{z)) = 0. 



□ 



Moreover, letting S € {=^, ^) be that used in equations (3.1 1\ and (3.13 \, there exists a constant c > 0/or 



which 



lim sup sup n^^Re{hn v{wn v) — Ki viz)) < — c. 



Proof. The result for F^^ follows in a similar way to that for 7^ given in Lemma 3.3 Consider F^^'^. 
For aU n sufficiently large and ?j e define z^^, := Wn^t, ± n^'^e*^" ", andp,p^^, : (0, 00) ^ M by 

p(s) := -Re(/i(F(wo,s)) and p± „(s) := -Re(/i„,„(F±,,(2;^„, s)), 

for all s > 0, where F is defined in equation p. 12 1. Equations p.3[ ) and p.6[ ) give 



Pis) 



log |F(wo, s) + c- x\^fi[dx] + (1 - a) log |F(u;o, s)\, 



1 

I I log|r(z± s) + c-x|Vn,4'^2;] + " — ^log|F(z± s)|, 



for all n sufficiently large, v G V and s > 0. 

Consider p. Recalling that |F(wo, s)| — s|wo| for alls > (see equation (3.12 1), equations (3.8 1 and 
([3:911 give 



p'(.s) 



5|woP + (c-x)£Re(FK,s)) , |^i;o|2 + (c-:r)5(s) 



|F(wo,s) + c - 



s|l(7o + C — 



for all s > 0, where 5 : (0, 00) M is arbitrary. Taking g(s) s^Re(F(u'o, s)) for all s > 0, equation 
( 3.12 i gives 

q{s){c-x)^ 



p\s) = 



s|F(wo, s) + c — xp|it;n + c — x\ 



for all s > 0, where 

:= (1 - s'')lmiwaf + 



1 - s2 



1 + + 



4s2 



1 - S2 



log(s) ReK)' 



Note that q{s) > for all s € (0, 1), = 0, q(s) < for all s > 1, and = -2Im(?i;o)^. Therefore 
j3 is strictly increasing in (0, 1), strictly decreasing in (1, 00), and has a global maximum at 1. 
Consider Proceeding in a similar way to that given above, 

^tt,(s)(c - x) + q^Js){c - x)^ 



(3.28) 



s\r{Zn,v,s) + C - x\^\Wn,v + C - x\' 
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for all n sufficiently large, v and s > 0, where 



2s2|z±j2Re(z± 



2s2 



2s2 log(s) 



± |2 

n.v I 



(1 - 52)Im(z±j2 ^ (^1 + ,2 + iog( 



(^) Re(z± )^ 



± |2 



lz± 

I n.D 



4s2 



(s2- 1)2 

These are well-defined and continuous with 



(21og(s)-s2 



(3.29) 



2|2„,J Re«^, - Wn.v) - Re(2:± J2 _ |u;„ „|2) 

- |z± |2 + 2Re(z± )Re(z± - 



for all n sufficiently large and v ^ V. Also there exists a constant C > for which 



\wq 



<C{\s-l\ + \wn,v-wa\+n ^) 



for all n sufficiently large, v G V and s sufficiently close to 1. Thus, since /i„ o ^ M weakly as n — > oo (see 
equation (3.5 1 and hypothesis 1 1.1 1, Lemma 3.1 implies that there exists an e > Ofor which iPnvY'i^) < ~^ 
for all n sufficiently large, v e V and s sufficiently close to 1. Also note, since ^ — > o; and /z„_o 
weakly as n — >■ cx). Lemma 3.1 gives 



lim sup sup |pj„(s) -p(s)| = 0. 



Thus for all n sufficiently large and v (1 V, since the unique critical point of p in (0, oo) is a global 
maximum at 1, and since to < 1 < To, p^ has a unique critical point in [to, To] and this point is a local 
maximum. Denoting by ,s^„, it also follows that supj,g^/ {s^ v ~ 1| as n 



oo. 



Since /i„ o — ^ weakly as n oo, equations ( 3.28[ l and (3.29i give 



lim svip\n\ptJ{l)TCo\=0, 



where Cq G M is defined in equation (3.27 1. The required result then follows from a similar argument to 
that given in Lemma 3.3 □ 



4. Unitary invariant ensemble 

In this section we consider measures on GT„ induced by the eigenvalue minor process of a Unitary 
invariant ensemble (UIE). As in the introduction, for each n E N, let Hn C C"^" be the set of n x n 
complex Hermitian matrices. Let An E Hn be a random Unitary matrix with eigenvalue distribution 



dlJ.n[y] = ^A„(y)2 



dy, 



for all y E Cn, where Z„ > is a normalisation constant, F : M — > M is a continuous function, and dy is 
Lebesgue measure on M". Then An is called a UIE with potential V. For more information on UIEs see 
Anderson, Guionnet and Zeitouni, m, and Mehta, lIlOl . It follows from equation ( 1.6 1 that the GUE is the 
UIE with potential V{x) = \x^ for all a: G M. 

Equations ( |1.3| l and ( |1.7| l imply that the eigenvalue minor process of An has distribution 
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for all {y^^\..., y^"' ) € GT„, where Z,', > is a normalisation constant, and dy''^ is Lebesgue measure on 
W for each r. We now use Theorem 



2.1 



to show that (GT„, i/„) is a determinantal random point field, and 
obtain an expression for the correlation kernel in terms of polynomials which a re o rthogonal with respect 
to the weight e^^' -* 



— M+. We specialise to classical ensembles in Section 



4.1 



Proposition 4.1. For each i,j > 0, let tpi, be the monic polynomials of degree i and j (respectively) 
which satisfy 



(4.1) 



for some Ci,Cj G M. Then the random point field [GTmVn) determinantal with correlation kernel 
Kn ■■ ({1, . . . , n} X E)2 ^ C given by 



n-l 



K„iir,u),{s,v)) = 1^,<„ V c-^vj" ''\v) [ dx^ — — — — -Vj(a;)e" 



3=n-s 

Tl-1 



V(x) 



/or aZZ r G {1, . . . , n — 1}, s € {1, . . . , n} and u, u G M, where ipj is the i derivative ofipjfor each i, j. 
Proof. It follows from equation ( |1.7[ i that 

1 



dz.„[y«,...,y(")] = — det 



dy^"K..dy('>, 



l,m—l 



(1) 



for all (y^^-*, . . . , y'"-*) G GT„. This is written in the form of equation (2.1 1 with 4'i{x) ~ tpn-iix)e~^^'^^ 
for all i € { 1, . . . ,n} and a; G M. The fact that (GT„, z^„) is determinantal follows immediately from 
Theorem 



2.1 



The correlation kernel Kn ■ ({1, ■ ■ ■ ,n} x M)^ — > C is given by 



Kniir,u), {s,v)) 



1 5"- 



n—r— 1 



1 a"- 



(n — r — 1) 



for all r G {1, . . . , n - 1}, s G {1, . . . , n} and u, u G M, where yj,„ := (yi, . . . , yj-i^v, yj+i, .. .,!/„) and 

A„(y). 



Then, writing A„(y) = det[?/>„_;(y„)]p„^;^ (see equation Jl.7b), equation (4.1 1 gives B„ = Hfc^i 



T»-i 2 

lfc=o '-fc- 

Similarly, writing A^iyj^v) = <iet[ipn-i{yni)^m^j +'^n~i{v)^^j]i.m=v equation (lOi gives the required 
result. □ 



0) 
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Alternatively the correlation kernel in the previous Proposition can be written as a contour integral. 
Using the choice of : M 



. given in the previous Proposition, it follows from Proposition 2.4 that 



K„{{r,u), {s,v)) 



1 



(n- s)! 



(27r)2 (n-r-1)! 



dw 



dz 



[z — uY' 



1 



r„ „ {w — u)" w — z 

n / 

w - Vi 



^J^Jy (^nV^n-fe(yfe)e-^('"^')^ A„(y)n 



for all r € {1, . . . , n — 2}, s e {1, . . . , n}, and u,v E R with u ^ v. Here ju.v is a counter-clockwise 
simple closed contour around v. Also r„ i, : E — > C is a piecewise smooth contour which satisfies 
r„,i,{0) = u, Im(r„_^(s)) > for all s > 0, Im(r„_i,(s)) < for all s < 0, and lims^±oo |r.u,„(s)| = oo. 
Moreover the contours are chosen not to intersect. Then, recalling that A„(y) — det[ipn-i{ym)]]^rn=i ^'^^ 
all y e M", 



K„{{r,u), {s,v)) 



1 



(n- s)! 



(27r)2 {n-r-iy. 



dw 



dz 



[z - u)" 



[w — u)" 



s+l ,„ _ 



^' - Vi 



for all r G {1, . . . , n — 2}, ,s G {1, . . . , n}, and u, u G M with u ^ v. Then, recalling that _B„ = 11^=0 "^fc 



(see proof of Proposition |4.1| i, Fyodorov and Strahov, |13|, gives 

1 (n-s)! 



K.a{{r,u), {s,v)) 



(27r)2 (n-r-l)! 



dw 



dz 



(z-uY 



(w — u)" 



s+l ,„ _ 



dx e 



for all r G { 1 , 



-2},sG {1, 



i}, and u,v eM. with u ^ v. 



4.1. The classical ensembles. We end this paper by showing that the expression for the correlation 
kernel obtained in Proposition |4.1| in the special case of classical UIEs, agrees with the expression obtained 
by Johansson and Nordenstam. ITtI . for the GUE (see equation (1.9i). By classical UIEs we mean those 
that satisfy the generalised Rodrigues formula: 

Hypothesis 4.1. Tliere exists a function a : M M \ {0}/or which limj,_>.±oo a{xY e~'^ ^^'^ = Ofor all 
j, A: G N. Also there exists and a sequence, {aj.k\j,k£n C M \ {0}, /or which 

(x) - a,- a(x)-'=e^(-) ^— ^ (a{xy 
for all X Cz R and j, fc G N with j > k. 



First note an alternative expression for the correlation kernel in Proposition 4. 1 can be obtained using 
equation (3.1.12) of Szego, 



[v - uY 



This gives 



dx 



{x - uY 



1)! 



J2cJ%{x)^,{v)e-''(^ 



{s-r-iy. dv"- 

for all r G {1, . . . , n — 1}, s G {I, . . . ,n} and u, tj G M. Proposition 4.1 then implies that 



n-1 



(v) 



^ [x uY-^-' , , , 
dx— TTi-ipj(x)e 



[n ~ r ~ 1)! 



(s-r - 1)! 
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for all r E {1, . . . ,n — 1}, s G {1, . . . ,n} and u,v G M. Applying the Rodrigues formula inside the 
integral, and integrating by parts gives 

V 0,j,n-r / 



j = -oo 



(n — r— 1— j)! ^ (s — r— 1)! 



for all r e {1, . . . , n — 1}, s e {1, . . . , n} and u,v eR. 

In the special cases of the GUE, Laguerre and Jacobi ensembles, the above correlation kernel agrees 
with that given in equation (4.15) of Forrester and Nagao, fTT\. In particular, in the GUE case, recall that 
(see, for example, Anderson, Guionnet and Zeitouni, |1|) for all j E N and a: G M, tpj = Hj (the monic 

Hermite polynomial of degree j), cj = \J \/2tt jl, a{x) — 1, and aj^k = (— (j-fc)! ^ — ^' 

Also = (j + l)Hj{x) for all j e N and x e M. Therefore 

for all r e {1, . . . , rt — 1}, s e {1, . . . , n} and u, w G M. This agrees with the kernel given in equation ( |1.9| l 
(see remark ] 1.2[ ), and with equation (4.15) of Forrester and Nagao, lll2l . Similarly for Jacobi and Laguerre 
ensembles. 
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